1

Algorithmic theory of random graphs

Year:
1997
Language:
english
File:
PDF, 318 KB
english, 1997
2

Pattern minimisation in cutting stock problems

Year:
1999
Language:
english
File:
PDF, 90 KB
english, 1999
3

A random bit-flipping method for seeking agreement

Year:
1996
Language:
english
File:
PDF, 552 KB
english, 1996
6

Rado's theorem for polymatroids

Year:
1975
Language:
english
File:
PDF, 1.30 MB
english, 1975
7

Achromatic numbers of random graphs

Year:
1982
Language:
english
File:
PDF, 445 KB
english, 1982
9

Random perfect graphs

Year:
2018
Language:
english
File:
PDF, 964 KB
english, 2018
11

Edge-disjoint cycles in regular directed graphs

Year:
1996
Language:
english
File:
PDF, 356 KB
english, 1996
13

Channel assignment and weighted coloring

Year:
2000
Language:
english
File:
PDF, 84 KB
english, 2000
14

Bisecting sparse random graphs

Year:
2001
Language:
english
File:
PDF, 94 KB
english, 2001
15

Upper bounds for harmonious colorings

Year:
1991
Language:
english
File:
PDF, 301 KB
english, 1991
16

Expected numbers at hitting times

Year:
1991
Language:
english
File:
PDF, 348 KB
english, 1991
17

New upper bounds on harmonious colorings

Year:
1994
Language:
english
File:
PDF, 435 KB
english, 1994
18

Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers

Year:
1996
Language:
english
File:
PDF, 266 KB
english, 1996
19

Graph Imperfection

Year:
2001
Language:
english
File:
PDF, 255 KB
english, 2001
20

Graph Imperfection II

Year:
2001
Language:
english
File:
PDF, 244 KB
english, 2001
21

Total colouring regular bipartite graphs is NP-hard

Year:
1994
Language:
english
File:
PDF, 437 KB
english, 1994
22

An upper bound for total colouring of graphs

Year:
1993
Language:
english
File:
PDF, 235 KB
english, 1993
23

On the bandwidth of triangulated triangles

Year:
1995
Language:
english
File:
PDF, 210 KB
english, 1995
24

Sharing jugs of wine

Year:
1994
Language:
english
File:
PDF, 512 KB
english, 1994
25

On the chromatic forcing number of a random graph

Year:
1983
Language:
english
File:
PDF, 549 KB
english, 1983
26

On some conditioning results in the probabilistic analysis of algorithms

Year:
1985
Language:
english
File:
PDF, 268 KB
english, 1985
27

Lattice bandwidth of random graphs

Year:
1991
Language:
english
File:
PDF, 430 KB
english, 1991
28

The complexity of harmonious colouring for trees

Year:
1995
Language:
english
File:
PDF, 510 KB
english, 1995
29

Preface

Year:
1995
Language:
english
File:
PDF, 36 KB
english, 1995
30

Average case analysis of heap building by repeated insertion

Year:
1991
Language:
english
File:
PDF, 1.13 MB
english, 1991
31

The complexity of counting homeomorphs

Year:
1985
Language:
english
File:
PDF, 202 KB
english, 1985
33

The t-improper chromatic number of random graphs

Year:
2007
Language:
english
File:
PDF, 198 KB
english, 2007
34

List Colouring Squares of Planar Graphs

Year:
2007
Language:
english
File:
PDF, 210 KB
english, 2007
35

Random planar graphs

Year:
2005
Language:
english
File:
PDF, 274 KB
english, 2005
36

Random graphs on surfaces

Year:
2008
Language:
english
File:
PDF, 224 KB
english, 2008
38

On the divisibility of graphs

Year:
2002
Language:
english
File:
PDF, 111 KB
english, 2002
39

On the span in channel assignment problems: bounds, computing and counting

Year:
2003
Language:
english
File:
PDF, 130 KB
english, 2003
40

Channel assignment on graphs of bounded treewidth

Year:
2003
Language:
english
File:
PDF, 211 KB
english, 2003
41

Hypergraph colouring and the Lovász Local Lemma

Year:
1997
Language:
english
File:
PDF, 263 KB
english, 1997
42

A doubly cyclic channel assignment problem

Year:
1997
Language:
english
File:
PDF, 421 KB
english, 1997
44

Random channel assignment in the plane

Year:
2003
Language:
english
File:
PDF, 188 KB
english, 2003
45

Random cubic planar graphs

Year:
2007
Language:
english
File:
PDF, 263 KB
english, 2007
46

Concentration for self-bounding functions and an inequality of Talagrand

Year:
2006
Language:
english
File:
PDF, 107 KB
english, 2006
47

Random unlabelled graphs containing few disjoint cycles

Year:
2011
Language:
english
File:
PDF, 278 KB
english, 2011
48

Linear arboricity of random regular graphs

Year:
1990
Language:
english
File:
PDF, 138 KB
english, 1990
49

On the chromatic number of random graphs

Year:
1990
Language:
english
File:
PDF, 276 KB
english, 1990
50

Acyclic coloring of graphs

Year:
1991
Language:
english
File:
PDF, 580 KB
english, 1991